네트워크 유량 [TIL] 네트워크 유량(포드-풀커슨 + 에드먼드-카프 알고리즘 + 이분 매칭) 이 때, Source에서 Sink로 흘려보낼 수 있는 최대 유량(flow)을 구하는 문제를 네트워크 유량 문제라고 한다. 잔여 용량(residual capacity) : 두 정점 사이에서 현재 더 흐를 수 있는 유량. 마찬가지로, S에서 2로 갈 수있는 유량은 3이라 3을 흘려 보냈더라도 2에서 T로 흐를 수 있는 용량이 2라서 2만큼만 유량을 보낼 수 있다. 하지만, 만약 S->a->b->... TIL네트워크 유량TIL
[TIL] 네트워크 유량(포드-풀커슨 + 에드먼드-카프 알고리즘 + 이분 매칭) 이 때, Source에서 Sink로 흘려보낼 수 있는 최대 유량(flow)을 구하는 문제를 네트워크 유량 문제라고 한다. 잔여 용량(residual capacity) : 두 정점 사이에서 현재 더 흐를 수 있는 유량. 마찬가지로, S에서 2로 갈 수있는 유량은 3이라 3을 흘려 보냈더라도 2에서 T로 흐를 수 있는 용량이 2라서 2만큼만 유량을 보낼 수 있다. 하지만, 만약 S->a->b->... TIL네트워크 유량TIL